//package array.滑动窗口;
//
//import java.util.ArrayList;
//import java.util.List;
//
///**
// * 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。
// *
// *
// * 注意：
// * 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
// * 如果 s 中存在这样的子串，我们保证它是唯一的答案。
// *
// */
//public class 最小覆盖子串 {
//    public static void main(String[] args) {
//        String s = minWindow("ADOBECODEBANC", "ABC");
//        System.out.println(s);
//    }
//
//    public static String minWindow(String s, String t) {
//        int i=0;
//        List<Character> tch=new ArrayList<>();
//        //O(n)
//        for(char tchs:t.toCharArray()){
//            tch.add(tchs);
//        }
//        //T(n)=n
//        char[] chars = s.toCharArray();
//        int i=0;
//        //O(n)=n^2
//        for(int j=0;j<chars.length;j++){
//            if(tch.contains(chars[j])){
//                i=j;
//                tch.remove(chars[j]);
//            }
//            while ()
//        }
//    }
//}
